#include <stdio.h>
int gcd(int num3, int num4)
{
	if (0 == num4)	
	{
		return num3;
	}
	else
	{
		return gcd(num4,num3 % num4);
	}
}

int main()
{
	int num1,num2;
	while(scanf("%d%d",&num1,&num2) != EOF)
	{
		int gcdd= gcd(num1,num2);
		num1 /= gcdd;
		num2 /= gcdd;
		printf("%d/%d\n",num1,num2);
	}
	return 0;
}


#include <stdio.h>
int gcd(int a, int b) {
    if(!b) {
        return a;           // (1)
    }
    return gcd(b, a % b);   // (2)
}

int main() {
    int a, b;
    while(scanf("%d %d", &a, &b) != EOF) {
        printf("%d\n", gcd(a, b));
    } 
    return 0;
}

#include <stdio.h>
int gcd(int num3, int num4)
{
	return !num4 ? num3 : gcd(num4,num3 % num4);
}

int main()
{
	int num1,num2;
	while(scanf("%d%d",&num1,&num2) != EOF)
	{
		int g = gcd(num1,num2);	
		printf("%d/%d",num1/g,num2/g);
	}
	return 0;
}

#include <stdio.h>
int gcd(int num1, int num2)
{
	return !num2 ? num1 : gcd(num2,num1 % num2);
}

int main()
{
	int a, b;
	while(scanf("%d%d",&a,&b)!= EOF)
	{
		int g = gcd(a,b);
		printf("%d\n",a / g * b);//(1)
	}
	return 0;
}

#include <stdio.h>
#include <string.h>
const int N = 5;
int h[N];
int main()
{
	int count = 0;
	memset(h,0,5); 
	int i, j, k, l, m;
	for(i = 1; i <= N; ++i)
	{
		h[i] = 1;
		for(j = 1; j <= N; ++j)
		{
			if (h[j])
			{
				continue;
			}
			h[j] = 1;
			for(k = 1; k <= N; ++k)
			{
				if (h[k])
				{
					continue;
				}
				h[k] = 1;
				for(l = 1; l <= N; ++l)
				{
					if (h[l])
					{
						continue;
					}
					h[l] = 1;
					for(m = 1; m <= N; ++m)
					{
						if (h[m])
						{
							continue;
						}
						printf("%d%d%d%d%d\n",i,j,k,l,m);
						count++;
					}
					h[l] = 0;
				}
				h[k] = 0;
			}
			h[j] = 0;
		}
		h[i] = 0;
	}
	printf("%d\n",count);
	return 0;
}

//#include <stdio.h>
//const int N = 5;
//int h[6];
//
//int main() {
//    int i, j, k, l, m;
//    int count = 0;
//    for(i = 1; i <= N; ++i) {
//        h[i] = 1;                                // (1)    
//        for(j = 1; j <= N; ++j) {
//            if(h[j]) continue;                   // (2)
//            h[j] = 1;
//            for(k = 1; k <= N; ++k) {
//                if(h[k]) continue;               // (3)
//                h[k] = 1;
//                for(l = 1; l <= N; ++l) {
//                    if(h[l]) continue;           // (4)
//                    h[l] = 1; 
//                    for(m = 1; m <= N; ++m) {
//                          if(h[m]) continue;     // (5)
//                          printf("%d%d%d%d%d\n", i, j, k, l, m);
//                          count++;
//                    }
//                    h[l] = 0;                    // (6)
//                }
//                h[k] = 0;                        // (7)
//            }
//            h[j] = 0;                            // (8)
//        }
//        h[i] = 0;                                // (9)
//    }
//    printf("%d\n",count);
//    return 0;
//}

